W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dany jest pewien zbiór liczb całkowitych dodatnich .
Jeżeli jest ciągiem cyfr, to możemy zapytać, ile razy występuje
on, jako fragment (czyli spójny kawałek), w liczbach ze zbioru .
Ciąg może występować jako fragment jednej liczby wielokrotnie
- chcemy wówczas uwzględnić wszystkie jego wystąpienia.
Wejście
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite oraz
(, )
oznaczające liczbę wierszy opisu zbioru oraz liczbę ciągów
cyfr stanowiących zapytania.
Każdy z kolejnych wierszy zawiera dwie liczby całkowite oraz
.
Liczby te spełniają następujące nierówności:
i reprezentują następujący zbiór:
Każdy z kolejnych wierszy zawiera jeden ciąg cyfr , złożony
z co najmniej jednej i co najwyżej dziewiętnastu cyfr .
Wyjście
Twój program powinien wypisać na standardowe wyjście wierszy, z których -ty powinien
zawierać jedną liczbę całkowitą: łączną liczbę wystąpień we
wszystkich liczbach ze zbioru , z uwzględnieniem wielokrotnych wystąpień
w poszczególnych liczbach z .